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CLAIMS 

1. A method of decoding a coded data stream of a plurality of cells, the uncoded data 
stream comprising a plurality of segments each formed of a preamble of fixed length and a 
series of data bits, wherein: 

the coded data stream includes at least two cells and one transition for each data bit 
and a portion without a transition at the beginning of each preamble, the said portion having 
the maximum.period in the coded data stream without a transition and being-longer than a bit 
period^ the method characterised by: ; >; 4 , v.* 

.. : detecting transitions in the coded data stream; ; ; \ >A r ^^U^m^s -,. r 

v.\ determining the maximum period in the data stream without a transition; > v - ;vr 

determining a first threshold corresponding to a period of time less than the maximum 
period and greater than the data bit period; 

determining whether a considered transition corresponds to a data bit or a preamble 
based on the time between the considered transition and a preceding transition compared with 
said first threshold; and 

if the considered transition corresponds to a data bit, determining the data bit based on 
the considered transition and the preceding considered transition. 

2. A method according to claim 1, wherein the encoded data stream includes preambles 
of at least a first type and a second type, the first type and the second type being distinguished 
by different patterns of transitions in the respective preamble after the portion without a 
transition, the method further comprising: 

distinguishing whether a preamble is a first type or a second type, depending on the 
pattern of transitions after the portion without a transition. 

3. A method according to claim 2, wherein the first type includes B preambles and the 
second type includes M and W preambles. 
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4. A method according to claim 1, further comprising: 

determining a second threshold corresponding to a period of time less than the data bit 
period and greater than a cell period, and 

if the considered transition corresponds to a data bit, setting a holdoff period to the 
second threshold, whereby transitions after the considered transition and before the end of the 
holdoff period are not considered. 

5. A method according to claim 1, further comprising: 

determining a third threshold corresponding to a period of time which is less; than the. > 
time between the end of the maximum period and the end of the preamble<and which is 
greater than the maximum period, and 

if the considered transition corresponds to a preamble, setting a holdoff period to the 
third threshold, whereby transitions after the considered transition and before the end of the 
holdoff period are not considered. 

6. A method according to claim 1, further comprising: 

determining a second threshold corresponding to a period of time which is less than 
the data bit period and which is greater than a cell period; and 

determining a third threshold corresponding to a period of time which is less than the 
time between the end of the maximum period and the end of the preamble and which is 
greater than the maximum period, and 

if the considered transition corresponds to a data bit, setting a holdoff period to the 
second threshold, whereby transitions after the considered transition and before the end of the 
holdoff period are not considered, and 

if the considered transition corresponds to a preamble, setting a holdoff period to the 
third threshold, whereby transitions after the considered transition and before the end of the 
holdoff period are not considered. 
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7. A method according to claim 6, wherein a data bit not forming part of the uncoded 
data stream is detected and discarded. 

8. A method according to claim 5, further comprising: 
if the detected transition corresponds to a preamble: 
setting a flag on; 

determining whether the preamble is a first or second type based on whether the time 
between the next considered transition after the holdoff period has expired and the transition 
immediately preceding the next considered transition is greater than the first, threshold; and*: 

setting the flag off. : 

9. A method according to claim 1 , further comprising: 
storing decoded data bits as words in a FIFO; and 

processing the decoded data from the FIFO in a logic block using a clock, wherein 
the speed of the clock is adjusted according to the number of words stored in the 

FIFO. 

10. A method according to claim 9, further comprising forming the decoded data bits into 
said words using a shift register before storing the words in the FIFO. 

11. A method according to claim 1 , further comprising: 

generating a clock having a generated frequency faster than the frequency of the cells 
in the coded data stream; 

sampling the coded data stream at the generated frequency; and 
outputting a pulse each time a transition is detected. 
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12. A method according to claim 1 5 further comprising outputting an enable pulse each 
time a data bit is determined. 

13. A method according to claim 1, further comprising outputting an sync signal each 
time a preamble is determined. 

14. A method of processing a digital data signal, comprising: 

! storing data in a FIFO; and c v.: - : ^T c r . ' : 1 ; 

processing the data from the FIFO in a logic block using a clock, wherein 
r-w .v Ihespeedof the clock is adjusted according to v the -number of words store&in the v:*^ v 
.FIFO. • : • 

15. An apparatus for decoding a coded data stream of a plurality of cells, the uncoded data 
stream comprising a plurality of segments each formed of a preamble of fixed length and a 
series of data bits, wherein: 

the coded data stream includes at least two cells and one transition for each data bit 
and a portion without a transition at the beginning of each preamble, the said portion having 
the maximum period in the coded data stream without a transition and being longer than a bit 
period, the method characterised by: 

a detector for detecting transitions in the coded data stream; 

a timer for determining the time between adjacent transitions; 

logic for determining the maximum period in the data stream without a transition and 
for determining a first threshold corresponding to a period of time less than the maximum 
period and greater than the data bit period; and 

a filter for determining whether a considered transition corresponds to a data bit or a 
preamble based on the time between the considered transition and a preceding transition 
compared with said first threshold and, if the considered transition corresponds to a data bit, 
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determining the data bit based on the considered transition and the preceding considered 
transition. 

16. An apparatus according to claim 15, wherein the encoded data stream includes 
preambles of at least a first type and a second type, the first type and the second type being 
distinguished by different patterns of transitions in the respective preamble after said portion 
without a transition, wherein 

the filter is arranged to distinguish whether a preamble is a first type or a second type, 
depending on the pattern of transitions after the portion without a transition. 

17. An apparatus according to claim 16, wherein the first type includes B preambles and 
the second type includes M and W preambles. 

18. An apparatus according to claim 15, wherein: 

the logic is arranged to determine a second threshold corresponding to a period of 
time less than the data bit period and greater than a cell period, and 

if the considered transition corresponds to a data bit, the filter is arranged to set a 
holdoff period to the second threshold, whereby transitions after the considered transition and 
before the end of the holdoff period are not considered by the filter. 

19. An apparatus according to claim 15, wherein: 

the logic is arranged to determine a third threshold corresponding to a period of time 
which is less than the time between the end of the maximum period and the end of the 
preamble and which is greater than the maximum period, and 

if the considered transition corresponds to a preamble, the filter is arranged to set a 
holdoff period to the third threshold, whereby transitions after the considered transition and 
before the end of the holdoff period are not considered by the filter. 
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20. An apparatus according to claim 15, wherein: 

the logic is arranged to determine a second threshold corresponding to a period of 
time which is less than the data bit period and which is greater than a cell period and a third 
threshold corresponding to a period of time which is less than the time between the end of the 
maximum period and the end of the preamble and which is greater than the maximum period, 
and 

if the considered transition corresponds to a data bit, the filter is arranged to set a 
holdoff period to the second threshold^; whereby -transitions after the considered transition and 
before the end of the holdoff period are not considered by the filter, and 

if the considered transition corresponds to a preamble, the filter is arranged to set a : ; ,; 
holdoff period to the third threshold, whereby transitions after the considered transition and 
before the end of the holdoff period are not considered by the filter. 

21. An apparatus according to claim 20, wherein a data bit not forming part of the 
uncoded data stream is detected and discarded. 

22. An apparatus according to claim 19, wherein the filter is arranged to: 
set a flag on if the considered transition corresponds to a preamble; 

determine whether the preamble is a first or second type based on whether the time 
between the next considered transition after the holdoff period has expired and the transition 
immediately preceding the next considered transition is greater than the first threshold; and 

set the flag off. 

23. An apparatus according to claim 15, further comprising: 
a FIFO for storing decoded data bits as words; and 

a logic block using a clock for processing the decoded data from the FIFO, wherein 
the speed of the clock is adjusted according to the number of words stored in the 

FIFO. 
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24. An apparatus according to claim 23, wherein the clock used by the logic block 
comprises a direct digital synthesis unit and the apparatus further comprises a clock controller 
for controlling the speed of the direct digital synthesis unit according to the number of words 
stored in the FIFO. 

25. An apparatus according to claim 23, further comprising a shift register for forming the 

decoded data bits into:said words for storing in the FIFO. - &mx<ri<;<czmr\ ;*r* < 

) : : >26. } An apparatus; according to* claim 15, further comprising: . . :•- . * ? r ^n^^^^^^^^m' 

' • . i a clock having a generated frequency faster than the frequency of the cells in the V- £:tu&^ : - 
coded data stream; 

a sampler for sampling the coded data stream at the generated frequency; and 

an edge detector for outputting a pulse each time a transition is detected, wherein the 

filter is a pulse filter arranged to operate on the pulses output by the edge detector and the 

timer is arranged to operate on the pulses output by the edge detector. 

27. An apparatus according to claim 15, wherein the filter outputs an enable pulse each 
time a data bit is determined. 

28. An apparatus according to claim 15, wherein the filter outputs a sync signal each time 
a preamble is determined. 

29. A method of processing a digital data signal, comprising: 
a FIFO for storing the data; and 

a logic block using a clock processing the data from the FIFO, wherein 

the speed of the clock is adjusted according to the number of words stored in the 

FIFO. 
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30. A method of decoding a biphase coded data stream comprising a plurality of words 
formed of a plurality of cells of equal period, the cells in each word forming a preamble and a 
series of data bits, wherein: 

the preamble comprises a predetermined plurality of cells and each data bit comprises 
two cells; 

there is a transition between cells of adjacent data bits; 

there is a transition between asdata bit cell and an adjacent preamble cell; and tk'^z^j 
a predetermined maximum period in the data stream without a transition is formed/at , 
.the beginningrof the-preamble; the maximum period being longer than the-cellperiodpthe ■ r^v 
method characterised by: - -v.*, ■ v r^n't^'k 

detecting transitions in the data stream; 

determining a threshold corresponding to the maximum period in the data stream 
without a transition; 

determining whether a transition corresponds to a data bit cell or the preamble based 
on the time between the transition and a preceding transition compared to the threshold; and 

if the transition corresponds to a data bit cell, determining the data bit represented by 
the data bit cell based on the transition and the transition of a cell of an adjacent data bit. 

31. An apparatus for decoding a biphase coded data stream comprising a plurality of 
words formed of a plurality of cells of equal period, the cells in each word forming a 
preamble and a series of data bits, wherein: 

the preamble comprises a predetermined plurality of cells and each data bit comprises 
two cells; 

there is a transition between cells of adjacent data bits; 

there is a transition between a data bit cell and an adjacent preamble cell; and 
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a predetermined maximum period in the data stream without a transition is formed at 
the beginning of the preamble, the maximum period being longer than the cell period, the 
apparatus comprising: 

a detector for detecting transitions in the data stream; 

logic for determining a threshold corresponding to the maximum period in the data 
stream without a transition; and 

- a filter for determining whether a transition corresponds to a data bit cell or the 
preamble based on the time between the transition and a preceding transition compared ,to the 
threshold and, if the transition/corresponds to a data bit cell, for determining the (data bit .i'- i 
represented by thedata bit cellfoased on the transition and the, transition of :af celkof^anir :^ ^ 
adjacent data bit. ■ v, . 

32. An apparatus according to claim 31, wherein the filter is implemented as a state 
machine. 



